A load balancing system in the many-server heavy-traffic asymptotics

نویسندگان

چکیده

We study the load balancing system operating under Join Shortest Queue (JSQ) in many-server heavy-traffic regime. If $N$ is number of servers, we let difference between total service rate and arrival be $N^{1-\alpha}$ with $\alpha>0$. show that for $\alpha>4$ average queue length behaves similarly to classical Specifically, prove distribution multiplied by converges an exponential random variable. Moreover, a result analogous state space collapse. provide two proofs our result: one using one-sided Laplace transform, Stein's method. additionally obtain convergence Wasserstein's distance.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On many-server queues in heavy traffic

We establish a heavy-traffic limit theorem on convergence in distribution for the number of customers in a many-server queue.

متن کامل

WWW traffic reduction and load balancing through server-based caching

Most caching studies for large distributed information systems concentrate on client-based caching, which caches recently and frequently accessed information at the client (or at a proxy thereof) in anticipation of future accesses to that information (see the “Client-based caching research” sidebar). However, these techniques are myopic: they focus exclusively on caching at a particular client ...

متن کامل

Heavy-traffic limits for many-server queues with service interruptions

We establish many-server heavy-traffic limits for G/M/n + M queueing models, allowing customer abandonment (the +M), subject to exogenous regenerative service interruptions. With unscaled service interruption times, we obtain a FWLLN for the queue-length process where the limit is an ordinary differential equation in a two-state random environment. With asymptotically negligible service interru...

متن کامل

Load Balancing of Web Server System Using Service Queue Length

In this paper, we describe on the load balancing system of the web server system. Web based service are used too many organization to support their customers and employee. An important issue in developing such services is ensuring the quality of service (QOS). In recent years many researcher try it to the maintained the quality of web server, with load balancer and to use various techniques. In...

متن کامل

Dispatcher Based Dynamic Load Balancing on Web Server System

Use of Internet and frequent accesses of large amount of multimedia data are fast increasing the traffic of network. Performance evaluation and high availability of server are important factor to resolve this problem using various cluster based systems. There are several low-cost servers using the load sharing cluster system which are connected to high speed network, and apply load balancing te...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Queueing Systems

سال: 2022

ISSN: ['1572-9443', '0257-0130']

DOI: https://doi.org/10.1007/s11134-022-09847-7